Gal Gadot sinh ra tại Petah Tikva, Israel và lớn lên ở thành phố Rosh HaAyin. Trong tiếng Do Thái, tên đầu tiên của cô có nghĩa là "sóng" và họ của cô có nghĩa là "bờ sông". Mẹ cô là Irit (nhũ danh Weiss), một giáo viên và cha cô là Michael Gadot, một kỹ sư. Ông bà ngoại của cô được sinh ra ở châu Âu; ông của cô, người từng bị giam cầm trong trại tập trung Auschwitz, sống sót sau cuộc thảm sát người Do Thái và bà của cô đã rời đi trước cuộc xâm lược của Đức Quốc xã. Gadot chia sẻ rằng cô được nuôi dưỡng trong một "môi trường gia đình rất Do Thái". Gia đình Gadot là người gốc Do Thái Ashkenazi (Ba Lan-Do Thái, Áo-Do Thái, Đức-Do Thái và Séc-Do Thái). Gadot có một cô em gái tên là Dana.

Khi trưởng thành, Gadot bắt đầu học luật tại trường đại học IDC Herzliya.

Ở tuổi 20, Gadot thực hiện nghĩa vụ quân sự trong Lực lượng phòng vệ Israel, hoạt động dưới nhiệm vụ hướng dẫn chiến đấu.[13] Cô nói về thời gian của mình khi còn trong quân đội: "Bạn có 2 hoặc 3 năm trong quân đội, bạn sẽ học được cách kỷ luật và tôn trọng".[14] Gadot nói rằng việc đó đã giúp cô giành được vai Gisele trong Fast & Furious: "Tôi nghĩ lý do chính là Justin Lin thực sự thích tôi khi ở trong quân đội, và anh ấy muốn tận dụng kiến thức về vũ khí của tôi ".[15]